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IN THE CLAIMS 

1. (original) A method for estimating an impedance time through a node at an 
intersection between roads in a roadway network, comprising: 

identifying characteristic information for roads intersecting at a node in a roadway 
network, said characteristic information describing at least one feature concerning an associated 
road; and 

estimating an impedance time associated with potential delays by traffic traveling 
through the node based on the characteristic information for the roads intersecting at the node. 

2. (original) The method of claim 1, wherein said identifying step comprises obtaining 
speed information concerning the roads intersecting at the node, said speed information 
constituting at least a portion of said characteristic information. 

3. (original) The method of claim 1, wherein said identifying step comprises obtaining 
speed categories describing speed bands associated with the roads intersecting at the node, said 
speed categories constituting at least a portion of said characteristic information, each speed band 
representing a range of speed in which traffic travels on the associated road. 

4. (original) The method of claim 1, wherein said identifying step comprises obtaining 
road-types for the roads intersecting at the node, the road-types constituting at least a portion of 
said characteristic information, the roadway network being divided into a hierarchy of road- 
types. 

5. (original) The method of claim 1, wherein said identifying step comprises obtaining 
network routing levels describing a road-type classification feature for the associated road, said 
road-type classification feature constituting at least a portion of the characteristic information. 
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6. (original) The method of claim 1, wherein said estimating step is based in part on at 
least one of intersection angle information, speed information and network routing levels for the 
roads intersecting at the node. 

7. (original) The method of claim 1, further comprising: 

obtaining a speed band associated with each road intersecting at the node, the 
speed band identifying a speed range in which traffic travels on the associated road; and 

determining a speed differential between the speed bands, the speed differential 
representing a relative change between speed ranges of the roads intersecting at the node, the 
speed differential representing at least a portion of the characteristic information. 

8. (original) The method of claim 1, wherein each road is assigned a route level within a 
network routing hierarchy, the method further comprising: 

determining route levels assigned to the roads intersecting at the node; and 

calculating a level differential between the route levels of the roads intersecting at the 
node, the level differential representing at least a portion of the characteristic information. 

9. (canceled) 

10. (canceled) 

1 1 . (original) A method for calculating a navigation route between first and second 
geographic locations through a roadway network of roads intersecting at nodes, comprising: 

providing a data structure having data indicative of a roadway network of roads 
intersecting at intersection nodes, said data including feature data indicative of traffic 
characteristics for associated roads; 
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calculating a route impedance for a navigation route through said roadway 
network between first and second geographic locations based on said feature data; 

determining node impedances for intersection nodes though which the navigation 
route travels based on said feature data, said intersection nodes representing locations along the 
navigation route at which roads followed by the navigation route intersect other roads; and 

utilizing said node impedance and route impedance to calculate the navigation route. 

12. (original) The method of claim 11, wherein said node impedances are indicative of a 
potential delay that traffic experiences when traveling through an associated intersection node. 

13. (original) The method of claim 1 1, wherein said feature data is indicative of speed 
information for traffic patterns experienced by an associated road, and wherein said determining 
step determines said node impedances based at least in part on said speed information. 

14. (original) The method of claim 11, wherein said feature data is indicative of speed 
bands assigned to an associated road, and wherein said determining step determines said node 
impedances based at least in part on said speed bands. 

15. (canceled) 

16. (canceled) 

17. (canceled) 

18. (original) The method of claim 11, wherein said node and route impedances 
represent time estimates for traveling along corresponding roads and through corresponding 
nodes. 
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19. (original) The method of claim 11, wherein said node and route impedances 
represent distance estimates for traveling along corresponding roads and synthetic distance 
penalties for traveling through corresponding nodes. 

20. (canceled) 

21. (canceled) 

22. (canceled) 

23. (canceled) 

24. (original) A navigation device comprising: 

memory for at least temporarily storing at least a portion of a data structure having data 
indicative of a roadway network of roads intersecting at nodes, said data structure including 
feature data indicative of traffic characteristics for associated roads; 

a processor accessing said memory and calculating, from said data structure, a route 
through said roadway network between geographic locations based on data indicative of route 
impedances associated with selected roads in the roadway network, said processor estimating 
node impedances for intersection nodes through which the route travels, said processor utilizing 
said route impedance and node impedance to calculate the route. 

25. (original) The navigation device of claim 24, further comprising: 

an input buffer for temporarily storing said portion of said data structure received from an 
external storage device. 

26. (original) The navigation device of claim 24, further comprising a display presenting 
said route to an operator. 
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27. (original) The navigation device of claim 24, further comprising a wireless 
input/output unit configured to communicate with an external network and to receive at least said 
portion of said data structures over a wireless connection with the external network. 

28. (original) The navigation device of claim 24, wherein said memory stores feature 
data indicative of speed information concerning roads intersecting at nodes through which the 
route travels, said processor estimating node impedances based on said speed information. 

29. (original) The navigation device of claim 24, wherein said memory stores feature 
data indicative of road-types for roads intersecting at nodes through which the route travels, the 
roadway network being divided into a hierarchy of road-types, said processor estimating node 
impedances based on said road-types. 

30. (original) The navigation device of claim 24, wherein said memory stores feature 
data indicative of routing levels describing classifications for roads intersecting at nodes through 
which the route travels, said processor estimating node impedances based on said routing levels. 

31. (canceled) 

32. (canceled) 

33. (original) A navigation system comprising: 

a storage unit holding a data structure having data indicative of roads in a roadway 
network and intersections of said roads at nodes; 

a route calculation module calculating a planned route over the roadway network between 
source and destination locations based on the data structure held in the storage unit; and 

a correction module for identifying undesirable shortcuts constituting predefined paths 
along said roads and through said nodes in said roadway network route that, while reducing an 
overall distance traveled by a planned route, are to be avoided in said planned route between said 
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source and destination locations, said route calculation module avoiding said undesirable 
shortcuts. 

34. (original) The navigation system of claim 33, wherein said data structure stores 
road-type information classifying said roads within a hierarchy of route levels, said correction 
module identifying shortcuts along lower road-type paths passing from a first road classified 
with a high route level to a road classified with a lower route level and back onto said first road, 
said route calculation module avoiding said lower road-type paths. 

35. (canceled) 

36. (canceled) 

37. (canceled) 

38. (original) The navigation system of claim 33, further comprising a server and a 
mobile unit communicating over a network with said server, said server containing at least one of 
said storage unit, route calculation module and correction module. 

39. (original) The navigation system of claim 33, further comprising a server, and a 
mobile unit communicating with said server, said server and mobile unit each including at least 
one of said data storage unit, route calculation module, and correction module. 

40. (canceled) 

41. (original) A computer program embodied on a computer-readable medium for 
estimating an impedance time through a node at an intersection between roads in a roadway 
network, comprising: 

an identification source code segment identifying characteristic information for 
roads intersecting at a node in a roadway network, said characteristic information describing at 
least one feature concerning an associated road; and 
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an estimation source code segment estimating an impedance time associated with 
potential delays by traffic traveling through the node based on the characteristic information for 
the roads intersecting at the node. 

42. (original) The computer program of claim 41, wherein said identification source 
code segment obtains speed information concerning the roads intersecting at the node, said speed 
information constituting at least a portion of said characteristic information. 

43. (original) The computer program of claim 41, wherein said identification source 
code segment obtains speed categories describing speed bands associated with the roads 
intersecting at the node, said speed categories constituting at least a portion of said characteristic 
information, each speed band representing a range of speed in which traffic travels on the 
associated road. 

44. (original) The computer program of claim 41, wherein said identification source 
code segment obtains road-types for the roads intersecting at the node, the road-types 
constituting at least a portion of said characteristic information, the roadway network being 
divided into a hierarchy of road-types. 

45. (original) The computer program of claim 41, wherein said identification source 
code segment obtains network routing levels describing a road-type classification feature for the 
associated road, said road-type classification feature constituting at least a portion of the 
characteristic information. 

46. (original) The computer program of claim 41, wherein said estimation source code 
segment is based in part on at least one of intersection angle information, speed information and 
network routing levels for the roads intersecting at the node. 

47. (canceled) 



9 



Garmin 702.1 19B (AT 20972-00025) 

PATENT 

48. (original) The computer program of claim 41, wherein each road is assigned a route 
level within a network routing hierarchy, the computer program further comprising: 

a source code segment determining route levels assigned to the roads intersecting 
at the node; and 

a source code segment calculating a level differential between the route levels of the 
roads intersecting at the node, the level differential representing at least a portion of the 
characteristic information. 

49. (canceled) 

50. (canceled) 
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